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(57) Abstract: A route control method for an environment where a hi- 
erarchical network and nonhierarchical networks are mixedly present, 
comprising virtually allocating virtual layer numbers corresponding to 
the layer number of the hierarchical network to the nonhierarchical net- 
works, allowing a router located at the entrance of the hierarchical net- 
work from a nonhierarchical network to give a virtual layer number to 
a relay packet when a packet is relayed between nonhierarchical net- 
works across the hierarchical network, performing hierarchical route 
control using the virtual layer numbers in the hierarchical network, and 
allowing a router located at the exit from the hierarchical network to a 
nonhierarchical network to remove the virtual layer number from the 
relay packet, whereby the nonhierarchical networks operate in conven- 
tional ways without being conscious of the presence of the hierarchical 
network which is the backbone of the nonhierarchical networks, and it 
is possible to search for a route from the hierarchical network to a non- 
hierarchical network quickly by using a hierarchical route table in the 
hierarchical network. 
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Xf-^S2 3. I Pv6&8§1fMSSI54 2 liSS I P v 6»£©x> h 
U©5^&{fc#l£I Pv45&I Pv67Kl/^07*-7 9 N©HS&tf?g£ 

7 x-x^^jsssKx-y^psgfbSBx-^ufi^a: 6 o ©pggrbra 

9 7*S 2 4 . IPv6 gSSIfMSSB 4 2 i±£ fcKSKffiSBIgOggSIf 
«£&8i-timc. & 1 P v 4 7 hSd-e©-*:/* ? KS^traBStiia 
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5 7 o RcnBgfbSttx- ^/bfi^R 6 o icgi&f- -7>w?m-z> 0 
i o adoi *nmtz 0 0 2 hi i p v 6 m^om^m wmymo-mm® 7 

a— ^ + — h£*F?"o 
7f^S3 1. &ttffifK&1i^i9:5 Ofl©^vS155 

y 7*S 3 2 . 3gR&ffift< IPv6 38©$£. 2H?&BS1f?8fl« 5 2 ti 

(a) NLAIDj&WJNS^. ±flOT*^«R^i:S»t^*S^5 

L-T 1 o©x> h Utc^ tlbZo 0Ux.tfNL A I D= 1 frfcNL A I D = 2©i$ 
20 HS»««*aKtrS«^Utt, NLA I D = 1 JwS«^©SLA I D©*£ 
Btiffllli»$-r, NL A I D= 1 ir^ftbT 1 -o©£S&1ffg©x> h 'J W * 0 

(b) m-mmommm^mmm^m-^m^ui, mj-w&f-?^- 

l©«l>v©^H*rbT^81ffg©x>h'J^fi2-r§o BP^ ^-r- 

25 xf^s3 3. f&ssnfcis&tia*'**- * h^<t^ 1 o i p 

atro^TKBJ-rSo la 2 2 li I P v 4«l^©^1^iiftMS©-«0'J©7 
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Xrr y ?S 4 2 . S»83^ IPv4 »!©«£. i£ftM1f?g{«$ 5 2 li 



5 

( a ) ffim&T-?^-*® 7 1 ©x >HJ#IPv6 ©ffiBStfttttlS I p v 
4S&I Pv67Kb7©^ x>MJ0Inter face ID»bIP 
v 4 T Kl/X£ttm LTMKIfiJ^^So 

(b) KE^gSS-r-^-^gpy i©x>hij^I P v 6 ©foUfbtfcfc; I Pv 
10 45&IPv6TFU*J!iW©^ I Pv4»I P v 6 Si©»tf$g^a^ 

(c) I Pv48^I Pv §mtmr?Z>tMZT7 t )iY)\,-9(D3.yY ij 
• "tSn/<£^%5feT Fb^ttLTgfrf *^-*T&5 0 fiP£. I P v 6$-^© 

15 m^yh^)^mmm^ttix^ti<r^ 7=7*;h^u-^ip v 
6a3t©^#©;u-^^mLT^nii' ipv4^ipv 6 mommumm-c^ 

20 *M©«l£l^;l/-^$|^£ I P v 4$lfrb IPv6 

7 h tMaico^rra-rso s 2 3 1 p v 4«fr£ 1 p v 6$^©^ 

h^gftu hias¥©2 oizm^y hkgmjy* 

25 7i-x«^iipr 0 

7x-x^^i/^ 7 h^I Pv4^b^^>; hT*5i:«BrU Kff 
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5 Xr y"7S 5 4 . gft$$SiS 2 1 li> y h$&g& 2 2 K^I£*if&^ ? h £ 
Xf-;^S 5 3T'#/c1ffgt*M-To 

Xf-^S5 5. y h££3B 2 2 \tmmmW£WL 3 0 ICiSHtTc I P v 
4 T FUX#g«$©«Jgl£P^£fc>ii:£o 
Xf«v^S5 6. ffi&fgli 3 0 ©<5£lpgfII£M 3 2 IPv4 

1 0 ^ ? h g&gtf 2 2 KfflfcrT * 0 

Xf7^S5 7. ^f--y^S5 3tS5 7©fem^^S<tt/crPv4^y 

15 OdflTfo 

Xf-^T'SS 9. ha&Sfil^Sl 0©'<fry HaHBSBl Ithh'^v h 

<£:f53IS£ ( ~$ <5 o 

^^©ra»l#^-^3&^lffr* I P v 6«fr6 I P v 4«^® 
> ? h ^f&MllKol >Tt»f 5 0 02 41* IPv6 «KIPv4 ffl^©' < 
20 ^M©— HSfe^J© 7D-ft-h £tf1"o 

Xf-^yS6 I. ^vY^m-m 0©'"^r? hgfSSin l#IPv683 
frh*>r»j hfcgffU 'WH'^? M01¥S2 0i:^^'; ht$te4?9 

*x y 6 2 . 7 2 0 ©iH&&&3&SB 2 l liSff-f > 9 

25 7i-7^»^»; h#I Pv 6^b©^y^ hT&5£:*J»rU F£€ 

sis 6 1 IPv4 are** c fc&K»t*3s» 2 1 jiaftrrso 

1 5 



10/1/20.07, EAST Version: 2.1.0.14 



WO 01/26303 



PCT/JP99/05373 



5 */i/-*£fcii**h©TKu;^ b2Mi>f >*7x-x£-efc£o 

Xf-^S 6 7. I P v 6Hfr£ I Pv 4»^©'*5ry HtlTCfcSfcak 
>r y h^&SB 2 2 liBBfldtlS IPv4£&IPv6T K UXfb^nTl ^555t 
10 T KU*&tf2Ht5cT Kb*© Interfacel DSUK^ttT^S I P v 

xf^s6 8. xf ^S6 7 -cms 7 h y 9 Z> x 
& i o izmto 

15 Xf-^S 6 9. '<*ry Vxtgfcmi OO^v H&fl8Bl 2^/x-y.y h£ 

ftK, *BH©f£B»lftl£>l'-3'^?rtS I P v 6»t> I P v 6»^© 
h+MCo^TW^o 02 51*1 Pv 6»fr£ I Pv Bm^<D'< 

20 ZTvZrSH. '<*ryY%gtf&&\ 0 h£<i$l l#IPv6ffi 

frz,svr v h&tfeu vm^m onsa^y-y vtsmjy? 

*t^7*S 7 2. ^aW?" fflft2 0©;g&&5&S&2 1 ttSEW 

SB 6 lHjaT©rt&£»tfe*SB2 1 Kaftrf *©flgtti. aft©«£ 
t ft s 9 £ tiittx h ©V F b b itff >r > * 7 x - x£-e$> s c 
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Xx^S 7 4. &S8tfcJ&£E2 1 Wrv 2iZ%m*M'< J rv h£ 

Xf «y 7 S 7 5 . I Pv Qfflfrib IPv6 HW**r ~j h *»TC& 

10 T, I Pv SWrtTIi I Pv4$^©»»t::*fLT*>|Sg 

HW#iw*fli»*aie?r s - tt<x % z>„ tt^ i p v 6 ? o > t-r. 
z i p v 4 am^k IPv6 ja©^*«HW-r'K«sa£ii o omrtzft? zt& 

tt(D®&mto M2SXU, SLAID=1 tSLA I D= 2© I P v 6*H$ 

A. BB. CC. 0 0/2 4) *SLAID=l©IPv6ffl(CS§KrSo 
-W. ;U-^B©I Pv4i8§©JR^>*7*-* (Bl) irltMWttTS 
20 LA I D=3£*!l9^TSo TFbXAA. BB. CC. 0 0/2 4 iTKU* 
AA. BB. DD. 0 0/2 4 i£EE??© I Pv4;U-^*C*5^-^ATS?ft 

£t^ )l-?D£frLT\ Pv4ffl (TKl/XAA. BB. EE. 0 0/2 
4) £SLAID=2©I PvQM^mWttZo W ;U-*D©I Pv4 
25 «0iRS>r>^7x-X (DO irRfJi#^ttTSLAID=4*i(*)aT5o 
TKUXAA. BB. EE. 0 0/ 2 4 tT KUXAA. BB. FF. 0 0/2 
4 £EE#© IPv4 fr-jr'C&Zft-PE'W&tZo 

E2 6T(i. Mlf^^-^B^^^-^C^T^-^Dt^^tl^ 
^^LTl^o S2 7~0 2 9liC©t^©;l/-^B, C, D*tteH<Z>HrJB 
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(A) )l-?B<DWmffi£ 

1 . jL—tftKv-i/ 3 yti iftck 0 ;u- * B©rapgJI'iS3M8: 3 0 # I P 
5 v4M-f^7x-X (Bl) C#UR£IBSSLAID=3 £*iJ^T. 

CMPgl S L A I D =3 I P v h * Tt*Sg $ ti&Mlt 

&#© IPv4 ©^ft-ccas-rsc k%7Ft r i p v 4 j a^x> h 

10 TKUXAA. BB. CC. 0 0/2 4#SLAID=3 KRU Jl-9Bfr<b 
mmm^ffii®-ehZ>^b*7TC? rD i r e c t J a^x» 'JfcfWf -So 

2 . 3 o tmwg&T— ?')im¥£& i o 

f-7;M»S 6 o dS L A I D = l sWiS^l^nrfiKr»^feS - b&Ft 
TDirectj h »J£flBfcr4o 

15 (B) ^-^Bdfclj-^^I^BcD^tf— 7;l/©ftt& 

1. 02 6 flic (1) -OFf^K, ^-*B©'^y h££flr¥Kl 0©'"? 
y 7 hSffiffli 1 1 itfr-PAfrb IPv4 OSKfffll^Sff u m&m®$:fi^ 

S4 oi:^? h^t-r>5'7i-xig (b i) tmzmto 

2 . Mitfggff^ig 4 o ommmsm a i i^^r >^7x-^ip 

htSfi>r>^7i-X« (Bl) 

3 . IPv4 mimim® 4 3 ranpgiEiigff 3 2 ^©rat ^fr-e^ £ 1 
Pv4^«-r-s^s^>^7x-x (Bi) (i*u^)^Tt>n^ii#^ 

SLA I D=3 £f#T. 02 7 {r^f ^-^ B©EEMS&r-7*;Kr AA. BB. 
25 CC. 0 0/2 4<Dx>h»J£f&£«o. 
(C) ;l/-^BC*?lJ--5S»fSffil©M 

1. ;l/-*B©glS1fl?H£fe^85 0©^vgfl5 1#SLA I D=l, 

>r>*7x-x(B2) ©ag^©^§f^i€^MSKif ^fFra 5 2 ura* 
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2. mmm&\mtt$ffi5 2\vi-^B(Dmwr-f^u^m o©x 

y h WotmmJ >^7x-^B 2VW(DM<D3Ly v 'J £*ffeKg»ffiffli£ 

fftfcrSo C©t£ I P v 4 ©#x> }> 'J M&ftftlc; I P v 4l2ftl P v 6 7 
Fl/X7t-v 7 hTI Pv 6TFUXfls£n£o 
5 3 . 13 2 6 F*3K ( 2 ) TSjtT «fc 9 1'. fl^ttfci^lf^V^ >y h&g*f SB 

i oigfi-esLA i d= \ om^mfiZttZo 

1. ^-^CliSLA ID= 1, 2©38(::E^£LT^6;l'-*T'&3/ca6. 

10 ©^ft-e'ftdSLA I D= 1, 2£ TDi r ec tj £x> HJ£8ro 0 

2. ;l/-*C©'<^ h^§1t#Sl 0 h^(tSUl Wth-Z&frb 

(Cl)^-To 

3. &8&1f$rat^f£4 0©«K1f^ra4 1 li^SK:/*7x-X#I P 
15 v 6ifii©-'f >*7x-XT$>SCtfr£ I Pv 6g&1flB&SSl5 4 2 (r^*^y 

htsft-o^^x-^g ceo £arr 0 ' 

4 . IPv6 MitMssis 4 2 liSit t/cs^if$g(r^ u «>f mm I P v 

4 5& I P v 6 7 K 1/ X7 * - V v V ©SBIfflfr I P v 6 7 K U ^©Stt1ff« 
fr§fr£«-f £o Cd-eii^-mfe (SLA I D=3, I n e r f a c e I D 
20 =AA. BB. CC. 0 0/2 4 t. SLAID=3. I n e r f a c e I D = 
AA. BB. DD. 0 0/2 4) „ fiffiflSftSI PV45&I Pv 67 Kl/* 
. 7*— 7? hT&Sfcak 02 8(C^«feTWJ:9l^ j&Jg$^- (SLAID = 

3) © i x> h ujweiftSttx-^i^F^ae o k#j££*u s-fc-en-en 
25 (E) )i-?ciz&\izmm(Dm 

1. ;U-*C©&36tjfffo£ft3®5 0©^>fvgiJ5 1#SLA 1 D=2. itft 

y>^7x-7 (C2) (Dm^vmzm&o&mzmmm&m&ftjm 52cm 

2. £#&J&1f$gftj£SB5 2{i;i/-^C©SE^^gSx-7*;i/tPgfi^S7 o 
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3. 0 2 6 flic (3) Wi?C, f^flt$nA:fi»Wa^^y h£gfSSB 
1 0 SST'S L A I D = 2 ©HKc&ff;* n* 0 
5 (F) ;t/-*D©OT^S£ 

1 . 3.—*ff< 1/ — > a >tt £d J: t> -fc - * D ©{SOTJI'gg^S 3 0 # I P 
v4i^>^7x-X (DO K*tbfo«lSLAID=4£ill^T. 

c:n*ffi«BiEfla83 2jwEiwso mmws&mote, wt 

izWgV&m S L A I D = 4 IPv6^F li*^- £ ftOTli 

io se#© IPv4 o^&rim-rzztZTjk? r i p v 4 j tv^x> b u «m 

flJBSf-^Hi^aB OKftJSU *t&WBft7--7k8m&l OKI* 
TFU^AA. BB. EE. 0 0/2 4 rt<SL A I D= 4 KgU ;U-*Dfr£ 
it^^tlttWrfcSdi*^ TD i r e c t J M>9X> h 'J^fftSfSo 

2 . mmmwmm 3 0 (ig^^^x-y^G^© 7 0 &vmm<um 
15 "r-^jiom^®. 6 0 {csla i d= 2 tm.m^wm^h^> d t^-r 

TDirectJ tV^x> h >J ZfttftfrZo 
(G) ;t/-^D{cfcij-^^1ffB©^ftt-r-^U©fFfi£ 

1. 02 6 fill (3) -C7jrf<}:-5K. ;U-*D©^y h^ft^Sl 0©/< 

b^tas 1 1 wi-9ct^ IPv4 ©sisitfu&sftu m&m®m%- 

20 18:4 0K'«*«y F^f^V^x-^ (D2) b&tzmto 

2. SK1f|gS^S4 0©^1ffg^ra4 lliaR>f>^7x-^IP 
v 6 Si t©-T > * 7 x d IPv6 g&lffg&ggU 4 2 K'<* y 
htSff'T (D2) £«rr 0 

3 . i p v stmmmmM 4 2 tigfs uc^itw&x > h <j est u <s 

25 &ffc*tl£l Pv4S&I Pv 6T KUX7t-V7 h©»1f» I P v 6T K 
b7.©^ttfS«W-r^o C-TU (SLAID=3, Inerface 
ID=AA. BB. CC. 0 0/2 4 £. SLAID=3, Inerfacel 
D = AA. BB. DD. 0 0/2 4) ©gmPB#«^bttl£ I P v 4S& I P 
v67Fl/X7t--7 7 hX'$>6tzib^ mM<mn (SLAID=3) ©lx> 
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m&T---7)\,m¥m 7 0 kx> h «j w^^n-So £ 029 kmt-^ 

•r&viz^ (SLAID=1, Ine.rfaceID=0)Oi»fifflliBlfk 

5 J&£tt3o 

(H) ;l/-*DK*j#5^ttra©2Sff 

1. *-:*D©g88tifR2Hi#&5 0©*>fvgtf5 l^TKl/XAA. BB. 
EE. 0 0/2 4 (2Ht-f 7 x -ZD 1 ) ^©&&tf?E©i£<i2-i£{f&&&1f 

10 2 . glS^lfftftftSB 5 2 14*- 9 D©K#SKr-^;MfSff^a 7 0 

3. 0 2 6rt(l (4) TTjrt^K, fBSSftf^tifa*^? h&£<i$ 

1 OgglT'TKUZAA. BB. EE. 0 0/2 4CM^o 

15 4. ^©^ffla^^h*Mbfc*-^Et4iiir©iPv4©^fljaja 

iboM^TFto 03 0-Cli* 02 6 S L A I D= 1 t S L A I D= 2 

20 ©IPv6 MZZtiZ'tlil- 9 CTSEftTSo £ fc, ^- * B IX I P v 4 
»(TKl/XAA. BB. CC. 0 0/2 4) £SLA I D= 1 © I P v 68K 
JgfieTSo JL— tW. ;l/-*B©I Pv4fflO«R38F-f >^7x-X (B 1 ) (rpg 
l»fcUTSLAID=3£«03TS. TKl/XAA. BB. CC. 0 0/ 

2 4 tT KU^AA. BB. DD. 0 0/2 4 t£K#© I P v 4 

25 ;u-^ATfi*irr5o 

ttz^ ;U-^D*^LTIPv4« (TKUXAA. BB. EE. 0 0/2 
4) *SLAID=2©IPv6«ir»ISfrio W *-^D©I Pv4 
Mg>f^7x-X (Dl) (CP»Jg«tU-CSLAID=4*a*)aT4o 
TKl/^AA. BB. EE. 0 0/2 4 tT KU7.AA. BB. FF. 0 0/2 
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4£EE#© I Pv 4^-*Tfc*Ar-*E , rl£8W*o 
BSOTIi. 7-KA (A A. BB. EE. 0 1) ^£7- KB (A A. BB. 

cc. on h*anrr*»?**bri^o 03 1-03 sazot 

5 Tt^o 

(A) y-KA©'^y h2£ft 

1. 03 OflK (1) -C^-TJ:9(^ y-KAt4SEfiFOl Pv4©><*? bit 
ff^PSKcfcOT KUXAA. BB. CC. 0 13fa©'*5ry h DtotfrT 

10 (B) ;U-*D©'*5r? h*® 

1. ;U-^D©^y hggfTfKl 0©'^y 1 l*y-KAfr5 
<ZW? h££ffU £R'*5ry htgfi>r>*7x-;*£ (DO 

^7 h&»8:2 0©&S£&3?8B2 1 KflWo 

2. StttfeSfe»2 lttS«-f>^7x-X (Dl) f}<\PvAmm^ir6^ 
15 > * 7 x £/c&ffi#^x-7VUGM^J£ 7 0 U 0 3 1 ©^~ 

*D©&&x-7*;U©33ttlSBKt7 h-r^/cfe, OT©ff^^#So JBifcTKU 
*©P£!rt<SLA ID=3 TfcSCir, MI^-^^-^CTS^:^ 
Jl- 9 C^ZM 7 x -X#D 2 T£>£ C to 

3. -Y>^7x-XD2liI Pv68U:fc**fcak W^^M^blP 
20 v4^IPv6 ^©'^ ? h^H*tf -5 2 1 \Wr v Y%. 

4. /<-!r? h£&^®:2 2ti3SW* h©i£{s5cTKb* (AA. BB. E 
E. 0 1) RC«Sft5ETKl/^ (A A. BB. CC. 0 1) £{£&ftftl£ I P v 

25 453111 Pv67KUX7t- Hl^&U I P v 4'<*v h£ I P v 6'"* 

5 . ^ v i>£*f® 2 2 m^w^m i o {^©^m ou-* 
o t>r>^7x-x« (D2) £MU g&u^y? v&mto 

6. 03 OfiC: (2) T^-J:9(C. H£g<f#81 0®^? h£ft 
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(C) ;i/-*C©'^ htm 

1 . C<D'<>r v hmgrn^-®. l o ©'<* ? h£<IS15 l l Dfr£ 

5 * ? h b%m-< y$ 7 x-x« cc 2 ) ? ni# 2 0 <Dwmm 

SB 2 1 trjTfo 

2. Wmm2 1 ligft>f >*7*-* (C2) ^IPv6M^ 

;U-*C©&&x-7%©^J«;:ty h-f3fci6, &T©1#fg£#£o &©* 
10 i^-m-^BT*5Ct, ;^B^>^7x-^"C lt^^:t„ 
^©MflsgHflfcSfeirJ:*) I Pv4»:^»^'; h^«t(rfeH*>^ 
^^^(i j: o ^ b TrarHfl5SKx--.7*n^#^S 6 0 < r ck * mmwm 

3. &&&sfsg|52 1 \i.'<>rv YVdmz 2(CH«fl3ffl»7 l -^U««^a6 0 

1 5 ©&sf?*£3l t W *5r y h IPv6^bIPv6 S8^©' < 

4. £SS&3?g|52 H*><** h3Sft¥iS:l 0 (!&©*&£; OU-*B) tas 
i^v^^x-^ (CD £MU ^Uc^^«y h£flW 0 

5. ®Z QfiUZ (3) -e^«9(C, '<>rv hSS&^WLl OO^y hSHt 
20 & 1 2 {*&©>«£ 01/-* B) IzmfcWfc** -j h&W&rZo 

(D) ;l/-*B©'^ 

©y?^y h£g^U *kf$t'<*v ht%m4>9y3.-z£ (B2) 

25 2. atttfeftia2 lliS«W>^7x-X (B2) #IPv4fH£iK£-f*>r 

V^7x-Xtfc-5MiMf- ZftWffi^WLl 0£&3?U 0 3 3©^- 
* B ©^Kx-7';l/©£M©S3M(r 1 7 h"f Sfci6> I P v 4 ffl 

3 . IPv4 Me** UTIi. HSfr&s&gB 2 1 l4Kffig»f— fJltiffi&Wi 7 0 
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£-tfcsf?U 12 3 3CD;l/-*B©&8&f— -fJWD-fimo&imizviy httttb, 
&T<Dffim&'&Zo JSifcy-Klii^-^OBTFOTKUXAA.' BB. CC. 

0 0/2 4©»y- W3t>6Z.b> -<>^7x-X*<B lTfcSdto 

4 . £©$£©»&< IPv4 fflThZtztb, >y MCfcfL 1 Pv6^b I 

5. hgBfc#®2 2l*£K'*3ry h©£ff5t;T Kl/* (SLA I D= 3, 
Inter face ID=AA. BB. EE. 0 1 ) StfMftT KbX (S L 
AID=4, I n t e r f a c e I D=AA. BB. CC. ODHInte 

10 rfacel D£M U **veft©£©7U SUfft© I P v 4 T KU*i: U 

1 Pv6^»; h£I Pv4^7 Mtf£ 0 

6 . hg|&£Jg2 2 7 hilgff^fS: 1 0 \Z&ff>WmtJ - Kg 
#T£>£Ct (Di r ec tfr£*» -f>^7i-X« (B 1) ML 

15 7 . 0 3 0 rtll ( 4 ) T*7jrf <fc 6 '*»r h&gfi #© 1 0 tigE#©i£{ff# 
ScK^Dg^ft (y- KB) KMSS+IB/^y h£&frt6o 

i p v 4 asic i p v 6 m®mm$m'&%? zwmm&^zfo 
mmzmmo, i p v mzztzfrz, ipv4»^v i p v 

4»£ I P v 6S8-MDAmrftE-t £;U-^T«UE1#^£*^^ Mi 
20 ft4U IPv6««liffiDilOT»(-«k*POTWnciSBl^*m\ IPv 
6»£fjf2 I Pv4S9^©aiP(C{4g^6>'U-^T^^y h7^«Pg)l 
#^£K**-r*fca&, I P v 6W^/J5 I P v 4»©jHt£*8T^ 

i pv6i7Ki/^7*-7^ h©-r >^7x--xng5t»aa»wi Pv 

25 4MTVVX£imU IPv6iTKbX7*-7 7 h© I Pv 61fS»:ffi 
C©£?(l x I Pv6i^<9 9#-ybTZ I Pv4ii:fc^T, IPv4 

2 4 



10/1/2007, EAST Version: 2.1.0.14 



WO 01/26303 



PCT/JP99/05373 



fro, IPv6 tmvit IPv4 »^Ofi»{Cit L IPv6 &&f— 
{C«k5M/j:ffi»«af^lia-rsc £rfrT I P v GM<DffimiZ&5--?2> t C 

s^B^gaatrau $m$m&2 1 frBMWst i p v 6&gfc*8^& 



10/1/2007, EAST Version: 2.1.0.14 



WO 01/26303 



PCT/JP99/0S373 



5 mm, 

15 Itjfft^lfbJfflT KUX7*-v«, h©>f >*7x-Xi&SlJjf^(;:ii1Jfa^JI 
{fcSIT Kl/X£iRgU HiJlSPgHfb^T KbX7t-V7 h©»Sftl^SP(c<R 

20 ^T, 

4 . sw^g 3 aa©pgifb»i t mm<m t os«'®»«i:fc 

2 6 



10/1/2007, EAST Version: 2.1.0.14 



WO 01/26303 



PCT/JP99/0S373 



1 0 HuIfi^PgJlfb^ t ItiEPglfl^i t ©BfftittiTf s ^- * lis 

20 ^r-y M:^t5WI§^4fSt, 

25 ^rr5SKiH«So 

2 7 



10/1/2007, EAST Version: 2.1.0.14 



WO 01/26303 



PCT/JP99/05373 



io mxittm^m<m^-^j^m^xm^m^nom<m^^m^m^ 

1 1. »*®9Ett©gBffl«HK4D^T. 

mm-mmm tmmm<m t om-^m? * ji- ? a, 

' y h f ®m<D%m>( >?7x-z% tmmj yfy^-xztzm ^xm 



2 8 



10/1/2007, EAST Version: 2.1.0.14 



WO 01/26303 PCT/JP99/05373 



FIG.1 

* ~ ' 

133.160.115.0/24 f~_ 



133.160.115.5/24 




133 


160 


115 


5 



1/3 0 

10/1/2007, EAST Version: 2.1.0.14 



WO 01/26303 



PCT/JP99/05373 



CNJ 
6 



ifi- 4&- 

Ac y y 

ii as ss 
mm m 

6GS 

^- «<a- 

CM CM CM 

\ \ \ 

o o o 
in cd r< 



o o o 

CO CO CO 



CO CO CO 
CO CO -co 



p 

CO 



o 

CO 



CO 
CO 




Ta- 
rsi 



o 
in 



o 

CO 



CO 

co 



2/3 0 



10/1/2007, EAST Version: 2.1.0.14 



WO 01/26303 



PCT/JP99/05373 



CO 

6 

LL 




is i i m 

w 




3/3 0 



10/1/2007, 



EAST Version: 2.1.0.14 



WO 01/26303 PCT/JP99/05373 




10/1/2007, EAST Version: 2.1.0.14 



WO 01/26303 



PCT/JP99/05373 



FIG. 5 



1.3 | 1 3 | 8 | 24 | 1 6 

H 1 1 1 H 



64 bits 



|FP| TLA |RES| NLA | SLA | 
| | ID | | ID | ID | 

H 1 1 1 1 H 



Interface ID 



001 

TLA ID 
RES 
NLA ID 
SLA ID 



Format Prefix (3 bit) for Aggregatable Global 

Unicast Adderss 

Top-Level Aggregation Identifier 

Reserved for future use 

Next-Level Aggregation Identifier 

Site-Level Aggregation Identifier 



INTERFACE ID Interface Identifier 



FIG. 6 




TLA=; 



(MAC address=A)^ 




TLAL^KDpgJl 
NLAU^KDPgJf 
SLAU^KDPgg 



3 | 13 | 8 | 24 | 16 j 



64 bits 



iFPlTLA iRESl NLA I SLA I 
| I ID | | ID | ID | 
I I =2 | | =1 | =3 | 



Interface ID 
=A 



Node 2<DIP7KUX 
5/3 0 



10/1/2007, EAST Version: 2.1.0.14 



WO 01/26303 



PCT/JP99/05373 



6 

LL 




6/3 0 



10/1/2007, EAST Version: 2.1.0.14 



WO 01/26303 



PCT/JP99/05373 



FIG. 8 

| 80 bits | 16 | 32 bits 

4 1 

| 0000 0000 I 0000 1 IPv4 address 

4 __ 1 1 

\ 

7/3 0 

10/1/2007, EAST Version: 2.1.0.14 



WO 01/26303 



PCT/JP99/05373 



TLA ID=a 



FIG. 9 



NLA ID=£ 



Router A(Dl&&7— 







SLA ID=3 
SLA ID=4 
SLA ID=1 
SLA ID=2 

I 

i 
I 


Router B 

Router C 

Direct 

Direct 
t 

t 





— 






SLA ID=3 


Router B 


AA.BB.CC.00/24 




SLA ID=3 


Router B 


AA.BB.DD.00/24 




SLA ID=4 


Router C 


AA.BB.EE.00/24 




SLA ID=2 


Direct 


SLA ID=1 

i 
t 
I 


Direct 





V IPv4 subnet 
: ^ AA.BB.DD.00/24 1 



\, IPv4 subnet ^ 




Virtual IPv6 network-D 
(SLA ID=4) 



Virtual IPv6 network-C 
(SLA ID=3) 



8/3 0 

10/1/2007, EAST Version: 2.1.0.14 



WO 01/26303 



PCT/JP99/05373 





FIG. 


10 


1 3 | 13 | 8 | 


24 | 1 6 


| 64 bits 
— i 


H 1— 1 1— 

|FP| TLA |RES| 
1 1 ID 1 1 


1 

NLA | SLA 
ID | ID 


| Interface ID 

| All 0 
— i — 


H 1 1 1— 


1 




I 3 | 13 | 8 | 


24 I 16 


| 64 bits 
— i — — 


H 1 1 1— 

|FP| TLA |RES| 
1 1 ID 1 1 


1 

NLA | SLA 
ID | ID 


| Interface ID 
I 32bit=0, AA.BB.CC.0 


H 1 1 h- 


1 

IPv4*yh9- 


— ( 


1 3 | 1 3 | 8 | 


24 | 1 6 


| 64 bits 


H 1 1 h- 

|FP| TLA |RES| 
1 1 ID | 1 

1 1 1 1 


1 

NLA | SLA 
ID | ID 

1 


— i 

| Interface ID 

| Layer2 address 
— i — 



IPv6/txXh7KbX 



9/3 0 

10/1/2007, EAST Version: 2.1.0.14 



WO 01/26303 PCT/JP99/05373 




















> 


Q±l 






82* 















Si 


UK 


> 


f 






& 


will 


IS 





^ 














mil 


1 


3 



22 
ijiia 




1 0/3 0 

10/1/2007, EAST Version: 2.1.0.14 



WO 01/26303 PCT/JP99/05373 




11/3 0 

10/1/2007, EAST Version: 2.1.0.14 



WO 01/26303 



PCT/JP99/0S373 



CO 
CD 



o I 

IN □ 

x m 

u 



CSJ 



IK 



I -41111111111 

IK 

mm 




1 2/3 0 

10/1/2007, EAST Version: 2.1.0.14 



WO 01/26303 PCT/JP99/05373 



CD 



□ 

^ 



\ 



I 

□ 

i 
n 




mm 



tniC 



i 

IK 

ass 



■ i iiiim£ 



10/1/2007, 



13/3 0 

EAST Version: 2.1.0.14 



WO 01/26303 



PCT/JP99/05373 



ci5 




f 



1 4/3 0 



10/1/200.7, EAST Version: 2.1.0.14 



WO 01/26303 PCT/JP99/05373 



£1 
l&ih 



Zllllllllll 



CO 
CI? 




1 5/3 0 

10/1/2007, EAST Version: 2.1.0.14 



WO 01/26303 PCT/JP99/0S373 




1 6/3 0 / 

10/1/2007, EAST Version: 2.1.0.14 



WO 01/26303 PCT/JP99/0S373 




17/3 0 

10/1/2007, EAST Version: 2.1.0.14 



WO 01/26303 



PCT/JP99/05373 



FIG. 19 



> 


-o 






S11 




* 




Sl^f ^ * -P x - 


S12 


> 










S13 


> 








i p v 4imffim 


S14 


> 








S15 









1 8/3 0 

10/1/2007, EAST Version: 2.1.0.14 



WO 01/26303 



PCT/JP99/05373 



FIG. 20 



> 


t 






S21 




f 




IPv6 gttnroaaaicsfi/^^ h<t 

gfl-f > * 7 x - fciTT 


S22 




r 






S23 


> 


t 






S24 


> 


f 






S25 




f 





1 9/3 0 

10/1/2007, EAST Version: 2.1.0.14 



WO 01/26303 



PCT/JP99/05373 



FIG. 21 











r 




> 


r 


ffr£LfciSIS£tilS£ IPv6 ^icigfl 




t 



(JED 



S31 



S32 



S33 



2 0/3 0 

10/1/2007, EAST Version: 2.1.0.14 



WO 01/26303 „^,™wwn M ,. 

PCT/JP99/05373 



FIG. 22 



v 

■ X 









mm*< 


tl P V mCigft 


I S43 


y 


r 



2 1/3 0 

10/1/2007, EAST Version: 2.1.0.14 



WO 01/26303 PCT/JP99/05373 

FIG. 23 









1 P v 414»W» hSSftLTSft-f ^7i-7 


S51 


> 


i 






C CO 


> 


f 








S53 










S54 


> 






2£{I5c IPv4 fflCDfi«BB»^-*Hl^tJ-& 


S55 


> 








S56 


> 










S57 










S58 










S59 









2 2/3 0 



10/1/2007, EAST Version: 2.1.0.14 



WO 01/26303 



PCT/JP99/05373 



FIG. 24 



> 


-0 

f 






S61 




f 






S62 




f 








S63 










S64 




f 






S65 


> 


f 








S66 


> 


f 






S67 


> 


f 






S68 




f 






S69 









GED 



2 3/3 0 

10/1/2007, EAST Version: 2.1.0.14 



WO 01/26303 



PCT/JP99/05373 



FIG. 25 



(if 


-0 

> f 


1 Pv 6IBANP>/N*<r^ K*g(tLrg^i'>^7x-X S71 




f 






f 


1 *!8ft^£*IiB&3SsSg(CiI$q | S73 




f 


1 1* HS»«CCiUr | S74 




f 


1 h<h*|gft^£/\*>r.;/ KSISft^Slcigf | S75 


i 3 


I 


1 ><<r* h£<52§SSlc2!aj .1 S76 


> 





CED 



2 4/3 0 

10/1/2007, EAST Version: 2.1.0.14 



WO 01/26303 



PCT/JP99/05373 



Csi CM 

\ \ 

o o 
o o 

d ri 

O Q 

cni m 
m m 



CD 
CNI 

CD 

LL 



UJ 



C\I CM 

\ \ 

o o 
o o 

LLi LL 
ID Lt- 

CD CD 

m m 

< < 

< < 



KKK 

I I I 
H H H 

-CS.il. S x r\ 
csi eg cm V W 




O it ti 11 

cdo99 

< CO 00 CO 

esss 

CQfflOO 



Q O 

cd m 

CQ CD 

SG 
<c < 



03 OJ 4 

3 3 3 3 5 2 
000000 

or cc cc tr cc a: 

csi csj csi 

<<anuoo 



— o o 

ffi csi ui ul 

LLj M Ul U- 

cd 9 cd ui 
cq cq co 

eeee 

G O LU LU 



« 0) « V « 0 



-3 3-3-3 

o o o o 

tr cc cc cc 

^ csi ^ eg 
O O 1X1 LU 




25/30 

10/1/2007, EAST Version: 2.1.0.14 



WO 01/26303 PCT/JP99/05373 



FIG. 27 

Router BCD^ES^f— 

















5&5fe 




SLA ID=3 


IPv4 




SLA ID=3 


Direct (B1) 


SLA ID=1 


Direct (B2) 




AA.BB.CC.00/24 










SLA ID=3 


Direct A(B1) 






AABB.DD.00/24 






SLA ID=1 


Direct (B2) 



FIG. 28 



Router C<Dgg§T— Jfr 



Router Bfrf>G)^& 





$&5fc 




SLA ID=3 


Router B(C1) 


SLA ID=1 


Direct (CD 


SLA ID=2 


Direct (C2) 







■ • SLAID=3 •• 
AABB.CC.00/24 


Router B(Ci) 


• • SLA ID=3 ••• 


•RputerB.(Ql) 


(\A.BB.DD.00/24 




SLA ID=2 
SLA ID=1 


Direct A(C2) 
Direct (CD 



2 6/3 0 

10/1/2007, EAST Version: 2.1.0.14 



WO 01/26303 PCT/JP99/05373 



FIG. 29 



Router D©M*-^U [xTx] 

















. 5&5fc 




SLAipi3 


Router .0(02) 




•;;SLA ID=3 


;Rout'er C'(P2) 


si_Aib=i 


Direct C(D2). 




<AB&CC.pO/24 


SLA ID=2 
SLA ID=4 


Direct(D2) 
IPv4(D1) 




:V.S.LA.iD=3'.o 


•Rp'ut.er.C<P2) 








VS-BB.pp.qo/24 
: :'.'s'LA'ji)=i.': : : 


:Ro:ut^r:oco!2> 




SLA ID=2 


Direct (D2) 






SLA ID=4 


Direct (D1) 






AABB.EE.00/24 





2 7/3 0 

10/1/2007, EAST Version: 2.1.0.14 



WO 01/26303 



PCT/JP99/05373 



KKK 

I I I 
H H H 

r\rNr\ 



j- j- 



CO 

> 



> 



* KK 
I I I 
H MM 



Q O O 

pop 

CQ CQ 00 
00 CQ CQ 



sss 

< < CD 



n II II lu 
QQOqq 

oo co < 
SSS6 

OQ O O O 



{5_ o p 

CM LU Lu 



Said 

<f CQ CO 
O LU LU 



OOOOOOOOOO 

aiccLrqrccD^cccccCQ: 

<<CDmOOQQlUlU 



o 

CO 

6 




2 8/3 0 



10/1/2007, EAST Version: 2.1.0.14 



WO 01/26303 



PCT/JP99/05373 



FIG. 31 



Router D<J)&& : f—ZJjl 







SLA ID=3 


Router C(D2) 


SLA ID=1 


Router C(D2) 


SLA ID=2 
SLA ID=4 


Direct(D2) 
IPv4(D1) 









:;:;SLA"IP=3 X 


;Rputer"C(p2) 


^A.BB.CC.b6/24 




SLA ID=3 


Router C(D2) 


AA.BB.DD.00/24 




SLA D=1 


Router C(D2) 


SLA ID=2 


Direct (D2) 


SLAID=4 


Direct (D1) 


AA.BB.EE.00/24 





FIG. 32 



Router Crog^f-^il' 





ft% 




SLA ID=3. 


Router B(Ct) 


SLA ID=1 


Direct(C1) 


SLA ID=2 


Direct(C2) 





ft* 




SLA ID=3 


Router B(C1) 


AA.BB.CC.00/24 




SLAID=3 


Router B(C1) 


AA.BB.DD.00/24 




SLAID=2 


Direct (C2) 


SLA ID=1 


Direct (C1) 



2 9/3 0 

10/1/2007, EAST Version: 2.1.0.14 



WO 01/26303 PCT/JP99/05373 



FIG. 33 



Router Bfl&S&T— !? /U 



PlUfcg 




SLA ID=3 


IPv4 . . - 


SLA ID=1 


Direct(B2) 



()rtliam-r:/$r7x-*S 



EE#if£S§- 


t— 7)l> 
Wis-* 


SLA ID=3 ■ • 
AABB.CC.00/24 


Direct (B1) 


SLA ID=3 
AA.BB.DD.00/24 
SLA ID=1 


Router A(B1) 
Direct (B2) 



3 0/3 0 

10/1/2007, EAST Version: 2.1.0.14 



INTERNATIONAL SEARCH REPORT 



International application No. 

PCT/JP99/05373 



A. CLASSIFICATION OF SUBJECT MATTER 
Int. CI 7 H04L 12/56 



According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 
Int. CI 7 H04L 12/28 H04L 12/66 

H04L 12/46 
H04L 12/56 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 
Jitsuyo Shinan Koho 1926-1996 Toroku Jitsuyo Shinan Koho 1994-2000 

Kokai Jitsuyo Shinan Koho 1971-2000 Jitsuyo Shinan Toroku Koho 1996-2000 



Electronic data base consulted during the international search (name of data base and, where practicable, search terms used) 
JICST FILE(JOIS) 
INSPEC (DIALOG) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 



Citation of document, with indication, where appropriate, of the relevant passages 



JP, 10-233795, A (Nippon Telegr. & Teleph. Corp. <NTT>) 
02 September, 1998 (02.09.98), 

Column 1; lines 2 to 7; Fig. 1 ( Family : none ) 



JP, 9-107377, A (Nippon Telegr 
22 April, 1997 (22.04.97), 
Column 1; lines 2 to 13; Fig. 1 



& Teleph. Corp. <NTT>) , 
(Family: none) 



JP, 10-23072, A (Hitachi, Ltd.), 
23 January, 1998 (23.01.98), 
Column 13; lines 42 to 45; Fig. 12 



(Family: none) 



Relevant to claim No. 



1, 2, 7, 8 

3-6, 9-12 
1. 2, 7, 8 

2, 8 



| | Further documents are listed in the continuation of Box C. Q See patent family annex. 



• Special categories of cited documents: 

"A" document defining the general state of ihe art which is not 

considered to be of particular relevance 
W E" earlier document but published on or after the international filing 

date 

*V document which may throw doubts on priority claim(s) or which is 
cited to establish the publication date of another citation or other 
special reason (as specified) 

"O" document referring to an oral disclosure, use, exhibition or other 
means 

"P" document published prior to the international tiling date but later 
than the priority date claimed 



T later document published after the international filing date or 
priority date and not in conflict with the application but cited to 
understand the principle or theory underlying the invention 

"X" document of particular relevance; the claimed invention cannot be 
considered novel or cannot be considered to involve an inventive 
step when the document is taken alone 

"Y" document of particular relevance; the claimed invention cannot be 
considered to involve an inventive step when the document is 
combined with one or more other such documents, such 
combination being obvious to a person skilled in the art 

**&" document member of the same patent family 



Date of the actual completion of the international search 
07 January, 2000 (07.01.00) 



Date of mailing of the international search report 
25 January, 2000 (25.01.00) 



Name and mailing address of the ISA/ 

Japanese Patent Office 

Facsimile No. 



Authorized officer 



Telephone No. 



Form PCT/1SA/210 (second sheet) (July 1992) 

10/1/2007, EAST Version: 2.1.0.14 



m^rnmrn^- PCT/JP99/05373 



a. %w<Dm-rz>ft&<o&m mm®frftm (ipo ) 

Int. CI 7 HO 4 L 1 2/5 6 



ws*ffofc»/hi8»«- (m&®ffitm (ipc) ) 

I n t. C 1 ' H04L 1 2/28 
HO 4 L 1 2/4 6 
H04L 12/56 



H04L 12/66 



0#B3lffl£r£&» 1 9 2 6-1 9 96 

H#B&Mflffl£rlga« 1 9 7 1-2 00 0 

0#gB»3BS«*&* 1994-2000 

0 *a^fflfr3gS&^« 1996-2000 



oufs&f&ffl tfc®^-^^-^. {.f—9^—^<r)^m. mmzmmLitmm) 

J I CST7r-C^ ( J O I S) 
I NS PEC (D I ALOG) 



C. 



A 
Y 



JP, 10-233795, 
2. 1 9 9 8 (0 2. 



A (0*fHtSS&l*^tt) 

0 9. 9 8) , $11, fg2-7ft 



JP, 9-10737 7, A (B#fl 
2 2. 4J3. 1 9 9 7 (2 2. 0 4. 



97) , mia 



JP, 10-2307 2, A «*S;#ttHfflRf^f) 
23. 1£. 1998 (23. 01. 9 8), % \ Z> 
4 5ft %\ 2H1 (77-5 JJftL) 



2-13 



14 2- 



1, 2, 7, 8 

3-6, 9-12 

1, 2, 7, 8 

2, 8 



r&j iw-^xvhyr? y-XiR 



0 7. 0 1. 0 0 




0 


IBIS«aE«B8«>**ftW«>-Cft 

B*H«tFJf (I SA/J P) 
1 0 0-89 1 5 

Ks:a5=r-«; a Esas^ET a 4 s 3 ^> 


03-3581-110 1 ? 


5X 


9 74 4 


^ 3 5 9 4 


«SCPCT/I SA/2 1 0 (J6 2 (1 998^7^) 



10/1/2007, EAST Version: 2.1.0.14 



[JP,01/026303,A 1(2001)] 



FULL CONTENTS CLAIM + DETAILED DESCRIPTION DRAWINGS 



[Translation done.] 



Disclaimer: 

This English translation is produced by machine translation and may contain errors.The JPO, the INPIT. and and those who 
drafted this document in the original language are not responsible for the result of the translation. 

Notes: 

1 . Untranslatable words are replaced with asterisks (****). 

2. Texts in the figures are not translated and shown as it is. 

Translated: 05:03:07 .1ST 10/02/2007 

Dictionary: Last updated 09/07/2007 / Priority: 1 . Information communication technology (ICY) I 2. Business / 3. Finance and 
Law 



FULL CONTENTS 
[Claim(s)] 

[Claim 1] In the path control method in the mixture environment of a division-by-class network and a 
non-dividing by class by class network The virtual hierarchy number equivalent to the hierarchy 
number of said division-by-class network is virtually assigned to said non-dividing by class by class 
network. The router located in the entrance from said non-dividing by class by class network to said 
division-by-class network at the time of the packet relay between the non-dividing by class by class 
networks which straddle a division-by-class network gives said virtual hierarchy number to said relay 
packet. Within the net [ said / division-by-class ], hierarchical path control by said virtual hierarchy 
number is performed. The path control method in the mixture environment of the division-by-class 
network and the non-dividing by class by class network which remove said virtual hierarchy number 
from said relay packet with the router located in the outlet from said division-by-class network to said 
non-dividing by class by class network. 

[Claim 2] In the path control method in the mixture environment of a division-by-class network 
according to claim 1 and a non-dividing by class by class network Said non-dividing by class by class 
network address is accommodated in the interface identification information section of said division- 
by-class network address format. The path control method in the mixture environment of the division- 
by-class network and the non-dividing by class by class network which perform the packet relay and 
channel information transmission of existing which accommodated the virtual hierarchy number in 
the division-by-class information bureau of said division-by-class network address format, and was 
defined by said division-by-class network. 

[Claim 3] In the path control method in the mixture environment of a division-by-class network 
according to claim 2 and a non-dividing by class by class network To each router of said division-by- 
class screen residue The division-by-class route table which performs route search by using only said 
division-by-class information bureau as a key, The path control method in the mixture environment of 
the division-by-class network and the non-dividing by class by class network which prepare the 
existing route table which performs route search by using said division-by-class information bureau 
division-by-class information and said interface identification information section as a key, and 
perform path control. 

[Claim 4] In the path control method in the mixture environment of a division-by-class network 
according to claim 3 and a non-dividing by class by class network Each router of said division-by- 
class screen residue is the path control method in the mixture environment of the division-by-class 
network and the non-dividing by class by class network which perform route search using said 
division-by-class route table by the packet relay from said division-by-class network to said division- 
by-class network. 

[Claim 5] In the path control method in the mixture environment of a division-by-class network 
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according to claim 3 and a non-dividing by class by class network [ each router of said division-by- 
class screen residue ] The path control method in the mixture environment of the division-by-class 
network and the non-dividing by class by class network which perform route search using said 
existing route table by the packet relay from said division-by-class network to said non-dividing by | 
class by class network, or the packet relay from said non-dividing by class by class network to said j 
division-by-class network. 

[Claim 6] In the path control method in the mixture environment of a division-by-class network 
according to claim 5 and a non-dividing by class by class network [ the router located in the boundary 
of said non-dividing by class by class network and said division-by-class network ] The path control 
method in the mixture environment of the division-by-class network and the non-dividing by class by 
class network which recognize the packet relay from said non-dividing by class by class network to 
said division-by-class network, and the packet relay from said division-by-class network to said non- * 
dividing by class by class network using the reception interface name and transmitting interface name j 
at the time of packet relay. j 
[Claim 7] In the path control equipment which performs path control in the mixture environment of a. j 
division-by-class network and a non-dividing by class by class network The virtual hierarchy number j 
equivalent to the hierarchy number of said division-by-class network is virtually assigned to said non- 
dividing by class by class network. A virtual hierarchy number grant means to give said virtual 1 
hierarchy number to said relay packet with the router located in the entrance from said non-dividing i 
by class by class network to said division-by-class network at the time of the packet relay between the \ 
non-dividing by class by class networks which straddle a division-by-class network, A path control 
means to perform hierarchical path control by said virtual hierarchy number within the net [ said / 
division-by-class ] A virtual hierarchy number removal means by which the router located in the 
outlet from said division-by-class network to said non-dividing by class by class network removes 
said virtual hierarchy number from said relay packet Path control equipment which it has. 
[Claim 8] In path control equipment according to claim 7 [ said virtual hierarchy number grant 
means ] Path control equipment which performs the packet relay and channel information 
transmission of existing which accommodated said non-dividing by class by class network address in 
the interface identification information section of said division-by-class network address format, 
accommodated the virtual hierarchy number in the division-by-class information bureau of said 
division-by-class network address format, and was defined by said division-by-class network. j 
[Claim 9] In path control equipment according to claim 8 [ each router of said division-by-class \ 
screen residue ] Division-by-class route table which performs route search by using only said division- \ 
by-class information bureau as a key The existing route table which performs route search by using 
said division-by-class information bureau division-by-class information and said interface 
identification information section as a key Path control equipment which it has. 

[Claim 10] In path control equipment according to claim 9 Each router of said division-by-class j 
screen residue is a division-by-class route search means to perform route search using said division- j 
by-class route table by the packet relay from said division-by-class network to said division-by-class j 
network. Path control equipment which it has. j 
[Claim 1 1] In path control equipment according to claim 9 [ each router of said division-by-class ) 
screen residue ] An existing route search means to perform route search using said existing route table ! 
by the packet relay from said division-by-class network to said non-dividing by class by class | 
network, or the packet relay from said non-dividing by class by class network to said division-by- J 
class network Path control equipment which it has. j 
[Claim 1 2] In path control equipment according to claim 11 [the router located in the boundary of 
said non-dividing by class by class network and said division-by-class network ] A recognition means ! 
to recognize the packet relay from said non-dividing by class by class network to said division-by- 
class network, and the packet relay from said division-by-class network to said non-dividing by class 
by class network using the reception interface name and transmitting interface name at the time of 
packet relay Path control equipment which it has. 



[Detailed Description of the Invention] 

Technical field Especially this invention relates to the method of performing path control in the 
environment where the division-by-class correspondence IP (Internet Protocol) and the non-dividing 
by class by class correspondence IP are intermingled, and its equipment about the path control 
method in the mixture environment of a division-by-class network and a non-dividing by class by 
class network, and its equipment. 

Background art The Internet/intranet in office or a campus changed into the network which bears the 
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nucleus of business from the conventional experimental network with the rapid spread. Furthermore, 
10Mbps, 100Mbps, lGbps, and its transmission speed are increasing by leaps and bounds even in 
physical Media, such as Ethernet. In order to correspond to such a high-speed transmission speed, the 
high-speed route search inside a router is called for. For this reason, its attention is paid to IPv6 
(Internet Protocol version 6) as division-by-class correspondence IP which are the division-by-class 
network which decreases in number time required for route search by simplifying network 
composition, and its enabling technology. 

However, the network which uses IPv4 (Internet Protocol version 4) which are IP which does not 
support division by class is in use, and mixture with a division-by-class network and the network 
corresponding to un-dividing by class is not avoided in an introductory process of a division-by-class 
network now. 

IPv4 which are IP currently generally used on the Internet have 32-bit address length, as shown in 
drawing 1 , and generally they divide and write him by "." every 8 bits. The address is assigned for 
each node of every, consists of the host section which shows the network section which shows the 
network with which a node belongs, and each node, attaches 7" behind an IP address, and writes the 
number of bits of the target network section. ' 
For example, in the addresses 133.160.1 15.5/24, 24 bits (133.160.1 15) of heads of 133.160.1 15.5 
show that the network section and 5 are the host sections. Moreover, in the IP address of 0, the host 
section points out the network itself. That is, 133. 160.1 15.0/[ the network of the address 
133.160.1 15 ] 24 is written. 

Routing is performed by the router by which the packet was installed on the boundary of each 
network, and channel information required for this is periodically exchanged between routers. 
Exchange of channel information is shown in drawing 2 . It is exchanged for Router B from Router A 
in the channel information of the addresses 1 33. 1 60. 1 1 5.0/24, and, thereby, as for Router B, it turns 
out that the addresses 133.160.1 15.0/24 exist in the point of the addresses 150.123.212.0/24 (channel 
information over Router A). 

Router A gets to know that the addresses 133.160.1 16.0/24 exist in the point of the addresses 
150.123.212.0/24 by the channel information from Router B similarly. The exchange with Router C 
and Routers A and B is also the same. Each router table-izes this channel information, and updates it 
at the time of next path exchange. 

Here, an example of the packet relay in the network for which the channel information shown in 
drawing 2 was exchanged by drawing 3 is shown. 

1 . IP packet P 1 transmitted to host b is transmitted toward the router A which is a router of the 
addresses 133.160.1 15.0/24 from Host a. 

2. Router A searches a channel information table for the whole network section (133,160.1 16.0/24) of 
an own transmission destination address. 

3. Search results to the router A grasps that Router B is the next transmission destination, and 
transmits a packet PI to Router B. 

4. The router B which received the packet PI gets to know that it is a packet addressed to an own 
subordinate's network from the network section of a packet PI, subsequently looks at the host section 
of a packet PI, and transmits a packet PI to Host b. 

An important point is a point of performing route search for all the network sections, in above- 
mentioned 2. and 4. here. This is because it cannot judge to whichever Router A shall transmit 
between Router B and Router C in the search for a part of network section, for example. That is, it is 
because the network is not divided by class based on the IP address. 

It is not necessary to perform routing in the network which advanced division by class for all the 
network sections of an IP address, and what is necessary is just to perform it for every hierarchy. For 
example, drawing 4 is the network divided by class based on the structure of an IP address. When the 
host A on address alpha. A.a. 0/24 transmits a packet to the host B on address beta.B.a.0/24 in this 
network, paying one's attention only to beta in Host's B address with address alpha.0. 0.0/8 
subordinate's network - routing -- it can carry out -- it is good, and after going into address 
beta.0.0.0/8 subordinate, it is good to perform routing by Host B. That is, it always is not necessary to 
perform route search for all the network sections. 

New IP protocol to which examination **** development is advanced in the par organization IETF 
(Internet Engineering Task Force) which determines the protocol about IP as a realization means of 
the above-mentioned division-by-class network is IPv6. An example of the address format of IPv6 is 
shown in drawing 5 . IPv6, 128 bits have address length and TLAID (Top Level 
Aggregationldentifier) shows the hierarchy of a high order most. NLAID (Next Level Aggregation 
Identifier) and SLAID (Site Level Aggregation Identifier) are assigned to the subordinate's network 
by the network administrator etc. in order at the time of network composition. InterfacelD is assigned 
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for every in tough ace of each terminal, and, generally the address of lower layers, such as a MAC 
address, enters. 

Drawing 6 shows the example of use of IPv6 address format. It is divided by class in order of TLA, 
NLA, and SLA among this figure, and the MAC address (A) is used as InterfacelD of Node Z. 
Moreover, drawing 7 shows the example of construction of the division-by-class network which used 
IPv6. The hierarchical route search which the network was built by TLA, NLA, and SLA hierarchical 
among this figure, and was mentioned above is possible. 

From the feature of fast path search, IPv6 are introduced one by one from a backbone network to an 
edge, and things are expected from it. However,.the mixture environment of IPv4 is not avoided in 
the introductory process. For this reason, IFTF has prescribed separately the address format which 
carries out the map of the IPv four address as shown in drawing 8 to the IPv6 address. Henceforth, 
this address format is called IPv4 compatible IPv6 address format. 

Although IPv4 compatible IPv6 address format is a packet format for performing the packet 
transmission and relay between IPv6 and IPv4 network, it only incorporated the address of IPv4 in 
the address field of IPv6, and does not have the hierarchic structure as shown in drawing 5 . For this 
reason, in a mixture environment with IPv4 network, un-hierarchical path control is needed also with 
IPv6 network. 

Expectation of the realization to the high-speed path control by hierarchical network construction is 
growing with large-scale-izing of the Internet/intranet of these days. For this reason, although 
examination and development of IPv6 were furthered, in the mixture environment of the IPv4 
network and IPv6 network of division-by-class correspondence corresponding to un-dividing by 
class, there was a problem that it could not be adapted in the high-speed path control by division by 
class of IPv6. 

Indication of invention This invention sets it as the all-inclusive purpose to offer the path control 
method in the mixture environment of the division-by-class network and the non-dividing by class by 
class network whose high-speed route search becomes possible, and its equipment in a division-by- 
class network also to the path control to the network corresponding to un-dividing by class in the 
mixture environment of a division-by-class network and the network corresponding to un-dividing by 
class. 

In order to attain this purpose, this invention is set to the path control method in the mixture 
environment of a division-by-class network and a non-dividing by class by class network. The virtual 
hierarchy number equivalent to the hierarchy number of said division-by-class network is virtually 
assigned to said non-dividing by class by class network. The router located in the entrance from said 
non-dividing by class by class network to said division-by-class network at the time of the packet 
relay between the non-dividing by class by class networks which straddle a division-by-class network 
gives said virtual hierarchy number to said relay packet. Within the net [ said / division-by-class ], 
hierarchical path control by said virtual hierarchy number is performed. It is constituted so that the 
router located in the outlet from said division-by-class network to said non-dividing by class by class 
network may remove said virtual hierarchy number from said relay packet. 
[ according to the path control method in the mixture environment of such a division-by-class 
network and a non-dividing by class by class network ] In the non-dividing by class by class network 
which uses a division-by-class network as backbone, operation as usual can be performed, without a 
non-dividing by class by class network being conscious of existence of the division-by-class network 
of backbone, and, within the net [ division-by-class ], high-speed route search by a division-by-class 
route table can be realized to the path to a non-dividing by class by class network. 
The best form for inventing The work example of this invention is hereafter explained based on 
Drawings. 

Drawing 9 shows the network block diagram of one work example of the mixture environment of a 
division-by-class network and a non-dividing by class by class network where this invention is 
adapted. In this invention, that router which is IPv6 network and whose hierarchy of IPv6 network it 
divides by class like, and treats and is present in the boundary of IPv4 network and IPv6 network 
assigns IPv4 network virtually to IPv4 network. Router B assigns SLAID=3 among a figure to IPv4 
left-hand side network, and Router C is assigning SLAID=4 to IPv4 right-hand side network. This 
assignment is performed by technique, such as user operation, and, within the net [ IPv6 ], this virtual 
hierarchy realizes the same division-by-class path control as other IPv6 networks. 
In addition, the host/router IPv4 within the net except Router B and Router C are not conscious of the 
hierarchy of this imagination. However, when IPv6 network collects channel information, IPv4 
network cannot spread each channel information through IPv6. For example, if the channel 
information of address AA.BB.CC.00/24, and address AA.BB.DD.00/24 is collected to SLAID=3, 
such channel information will not get across to address AA.BB.EE.00/24. On the network with which 
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this consisted of only IPv4 networks, it is for not performing concentration of such automatic channel 
information. j 
For this reason, the following two means are used in this example. In addition, an IP network is 
targetted in this example. \ 
The router of IPv6 screen residue has two kinds of route tables of the existing route table which does 
not perform path concentration by division by class, and the division-by-class route table which 
performs path concentration by division by class in the 1st. For example, the router of IPv6 screen 
residue uses the existing route table for exchange of the channel information from which 
concentration of channel information serves as evil using a division-by-class route table, when 
performing high-speed route search by division by class. 

The IPv4 compatible IPv6 existing address is not used for the 2nd, but the address format which i 
embeds the address of IPv4 at InterfacelD of IPv6 is specified as an address format which expresses 
the address of IPv4 network as the virtual hierarchy information assigned to IPv4 network. For 
example, within the net [ IPv6 ], the channel information of AA.BB.CC.O shown in drawing 9 is 
treated as n TLAID=aIpha, NLAID=beta, SLAID=3, InterfaceID=AA.BB.CC.00. M Therefore, within 
the net [ IPv6 ], the IPv6 address shown in drawing 5 and the address which assigned the virtual 
hierarchy to the IPv four address and was formed into IPv6 are intermingled. Drawing 10 (A), (B), 
and (C) show the construction drawing of IPv6 network address, IPv4 compatible IPv6 network 
address corresponding to division by class, and each IPv6 host address. 

The two above-mentioned kinds of addresses are distinguished in the following procedures. As shown 
in drawing 10 (A), when InterfacelD is Al 10, it distinguishes from the network address of IPv6. 
Moreover, as shown in drawing 10 (B), when top 32 bits of InterfacelD are 0, it distinguishes from 
the network address of IPv4 by which virtual division by class was carried out. As shown in drawing 
K) (C), in other than the above, it distinguishes from the host address of IPv6. 
Drawing 1 1 shows the block diagram of one work example of the router corresponding to a virtual 
hierarchy as path control equipment in the mixture environment of the division-by-class network of I 
this invention, and a non-dividing by class by class network. In addition, the router A, B, and C 
shown in drawing 9 is this router corresponding to a virtual hierarchy, and Router D is a router for 
existing IPv4. 

Virtual hierarchy SLAID=3 are assigned to IPv4 network of address AA.BB.DD.00/[ IPv4 network of 
address AA.BB.CC.00/24, and ] 24 by the router B shown in drawing 1 1 . Virtual hierarchy \ 
SLAID=4 are similarly assigned to IPv4 network of address AA.BB.EE.00/24 by Router C. 
The router corresponding to a virtual hierarchy consists of the packet-sending-and-receiving means 
10, the relay packet processing means 20, the virtual hierarchy management tool 30, the channel 
information receiving means 40, a channel information transmitting means 50, a division-by-class 
route table maintenance means 60, and an existing route table maintenance means 70, as shown in 
drawing 1 1 . ) 
The packet-sending-and-receiving means 10 is a means for ******(jng) an IP packet. Drawing 12 j 
shows the block diagram of one work example of the packet-sending-and-receiving means 1 0, and the j 
packet-sending-and-receiving means 1 0 consists of the packet receiving section 1 1 and the packet | 
transmission section 12. It is the receiving section of an IP packet, the packet receiving section 1 1 j 
will pass a receive packet to the channel information receiving means 40 with a reception interface j 
name, if the packet which received from the transmission line is channel information, and if it | 
becomes other than this, it will pass a receive packet to the relay packet processing means 20 with a i 
reception interface name. The packet transmission section is the transmitting section of a ** IP j 
packet, and sends out the packet passed from the channel information transmitting means 50 or the \ 
relay packet processing means 20 to a transmission line. ] 
The relay packet processing means 20 is a means to perform route search for the relay processing of a 
packet. Drawing 13 shows the block diagram of one work example of the relay packet processing 
means 20, and the relay packet processing means 20 consists of the route search section 21 and the 
packet conversion section 22. The route search section 21 determines the router or host who should 1 
transmit to a degree in the following procedures based on the destination address of the packet which 
was passed from the packet receiving section 1 1 and to relay. 

First, when a relay packet reaches a self-router from IPv4 network, route search by the existing route 
table maintenance means 70 is performed. 

Next, when a relay packet reaches a self-router from IPv6 network, route search by the division-by- 
class route table maintenance means 60 is performed. Furthermore, above-mentioned search **** and 
an above-mentioned relay packet are passed to the packet conversion section 22. 
The packet conversion section 22 performs packet conversion in the following procedures, and passes 
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the packet which notified and changed the next transmission destination into the packet transmission 
section 1 2 of the packet-sending-and-receiving means 1 0. 

To the relay packet from IPv4 network to IPv6 network, the IPv4 compatible IPv6 address 
corresponding to supposition performs format conversion of a transmission destination **** 
transmission source address, and IPv4 packet is formed into IPv6 packet. In addition, in order to 
obtain a virtual hierarchy number at this time, it is in the virtual hierarchy management tool 30 in 
between, and doubling is performed. 

To the relay packet of IPv6 to IPv4 network, format conversion of a transmission destination **** 
transmission source address is performed from the IPv four address of InterfacelD of the IPv4 
compatible IPv6 address corresponding to supposition, and IPv6 packet is formed into IPv4 packet. 
To relay packets other than the relay packet to IPv6 network, or the relay packet of IPv6 to IPv4 
network, it does not change from IPv4 network. 

The virtual hierarchy management tool 30 is a means to set the hierarchy of IPv6 as IPv4 network 
virtually. Drawing 14 shows the block diagram of one work example of the virtual hierarchy 
management tool 30, and 100 million copies of accounts of a virtual hierarchy serve as the virtual 
hierarchy setting section 3 1 from 32. By user operation or other means, the virtual hierarchy setting 
section 3 1 assigns virtual hierarchy information for every interface which accommodates IPv4 
network, and holds it in the virtual hierarchy memory section 32. Furthermore, the hierarchy 
concerned writes that IPv4 network is shown in the division-by-class route table maintenance means 
60. The virtual hierarchy memory section 32 holds the virtual hierarchy information set up in the 
virtual hierarchy setting section 3 1 . 

The channel information receiving means 40 is a means to create two, existing path TEPURU and 
division-by-class path TEPURU, based on the channel information received from the contiguity 
router. Drawing 15 shows the block diagram of one work example of the channel information 
receiving means 40, and consists of the channel information selection section 41, the IPv6 channel- 
information processing section 42, and the IPv4 channel-information receiving section 43. The 
channel information selection section 41 is based on the reception interface in the channel 
information packet passed from the packet-sending-and-receiving section 10. The channel 
information packet which received from IPv6 network, or the channel information packet which 
received from IPv4 network is judged, and if it is the former, the IPv6 channel-information receiving 
section 42 is passed at the IPv4 channel-information processing section 43, if it is the latter. 
The IPv6 channel-information processing section creates a route table from the channel information 
received from IPv6 network. For example, in drawing 9 , the case where Router A receives channel 
information from Router B is equivalent to this. Here, the technique of creating a route table from 
each entry of channel information is as follows. To the channel information entry of IPv6 network, 
hierarchy information is collected and the existing route table and a division-by-class route table are 
created. 

The existing route table is created without putting together for a virtual hierarchy number, and 
creating a division-by-class route table to the channel information entry of IPv4 network, i.e., the 
IPv4 compatible IPv6 address corresponding to supposition, and performing concentration by a 
virtual hierarchy number. For example, [ drawing 9 / when Router A receives the channel information 
over IPv4 right-hand side network from Router B, in the existing route table of Router A, channel 
information creates two entries of address AA.BB.CC.00/24, and address AA.BB.DD.00/24 but ] In a 
division-by-class route table, it puts together to SLAID=3 and only one entry is created. 
The IPv4 channel-information processing section 43 creates a route table from the channel 
information received from IPv4 network. For example, the case where the router B shown in drawing 
9 receives channel information from Router D corresponds. Here, the creation technique of the route 
table to each entry of channel information is as follows. The virtual hierarchy number corresponding 
to the interface which received channel information is obtained from the virtual hierarchy memory 
section 32 of the virtual hierarchy setting means 30 to each entry of channel information, and the 
existing route table is created, without performing concentration by a hierarchy number. 
The channel information transmitting means 50 is a means to transmit channel information to a 
contiguity router or a host. Drawing 16 shows the block diagram of one work example of the channel 
information transmitting means 50, and consists of the timer section 5 1 and the transmission path 
information creation section 52. The timer section 51 supplies directions of the transmission of 
channel information to every fixed time to the transmission path information creation section 52 with 
the receiver's address of channel information. From the existing route table maintenance means 70, 
channel information will be created and the transmission path information creation section 52 will 
transmit via the packet-sending-and-receiving section 10 to the directed transmission destination, if 
directions are received from the timer section 5 1 . 
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The division-by-class route table maintenance means 60 is a means to hold the channel information j 
corresponding to division by class. Drawing 17 shows the block diagram of one work example of the i 
division-by-class route table maintenance means 60, and has the division-by-class route database j 
section 6 1 . The division-by-class route database section 61 is the database section which holds the j 
channel information created in the IPv4 channel-information processing section 43 **** IPv6 f 
channel-information processing section 42, and searches a next transmitting router or a next host by 
using hierarchy information as a search key. 

The existing route table maintenance means 70 is a means to hold the channel information referred to 
when not performing division-by-class route search. Drawing 18 shows the block diagram of one i 
work example of the existing route table maintenance means 70, and has the existing route database \ 
section 7 1 used for the route search at the time of the packet relay from the time of distribution of 
channel information, or IPv4 network to IPv6 network, or the packet relay from IPv6 network to IPv4 | 
network. | 
The existing route database section 71 is the database section which holds the channel information \ 
created in the IPv4 channel-information processing section 43 **** IPv6 channel-information j 
processing section 42, and searches the hierarchy of the following transmitting router or a host, and a ! 
destination address by using a destination address as a search key. j 
Next, the channel information reception from IPv4 network which the router corresponding to a j 
virtual hierarchy of this invention performs is explained. Drawing 19 shows the flow chart of one. j 
work example of the channel information reception from IPv4 network. I 
The packet receiving section 1 1 of the packet-sending-and-receiving means 10 which received the 
step S 1 1 . channel information packet passes the packet concerned and a reception interface name to 
the channel information receiving means 40. 

It is judged as the channel information from IPv4 network from the reception interface name of a j 
channel information packet in the channel information selection section 41 of the step S12. channel 
information receiving means 40, and a packet is passed to the IPv4 channel-information processing 
section 43 with a reception interface name. j 
The step SI 3. IPv4 channel-information processing section 43 asks the virtual hierarchy memory 
section 32 of the virtual hierarchy management tool 30 the hierarchy information which the IPv4 
network concerned was assigned by the reception interface name. 

The step SI 4. virtual hierarchy memory section 32 returns the virtual hierarchy number assigned to i 
the IPv4 network concerned from the virtual hierarchy setting section 3 1 to the IPv4 channel- I 
information processing section 43. I 
The step S 1 5. IPv4 channel-information processing section 43 considers that the channel information 
from IPv4 network is the channel information from IPv6 network of the hierarchy of the search 
results of Step SI 4, and writes the route table in the division-by-class route database section 61 of the 
division-by-class route table maintenance means 60. Furthermore, the IPv4 channel-information 
processing section 43 writes the channel information concerned in the existing route database section j 
71 of the existing route table maintenance means 70 with the virtual hierarchy number of IPv6 j 
network of the search results of Step S 14, without putting together by a hierarchy number. j 
A route table is built from the channel information received from IPv4 with the above procedure for j 
the division-by-class route table maintenance means 60 and the existing route table maintenance ; 
means 70. j 
Next, the channel information reception from IPv6 network which the router corresponding to a \ 
virtual hierarchy of this invention performs is explained. Drawing 20 shows the flow chart of one ! 
work example of the channel information reception from IPv6 network. 

The packet receiving section 10 of a packet-sending-and-receiving means which received the step 
S21 . channel information packet passes the packet concerned and a reception interface name to the 
channel information receiving means 40. 

It is judged as the channel information from IPv6 network from the reception interface name of a 
channel information packet in the channel information selection section 41 of the step S22. channel 
information receiving means 40, and a packet is passed to the IPv6 channel-information processing 
section 42 with a reception interface name. i 
The step S23.IPv6 channel-information processing section 42 collects the channel information of a 
format of the IPv4 compatible IPv6 address corresponding to supposition for a virtual hierarchy ■ 
number among the entries from the IPv6 network concerned. The route table which consists of a 
following relay place and its following transmitting interface by using a hierarchy number as a key is 1 
written in the division-by-class route database section 61 of the division-by-class route table 
maintenance means 60. 1 
The step S24.IPv6 channel-information processing section 42 uses the subnet number and virtual 
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hierarchy information as a key every IPv4 subnet, without collecting the channel information of the 
virtual hierarchy concerned further. The channel information which consists of a following relay 
place and its following transmitting interface is written in the existing route database section 71 of the j 
existing route table maintenance means 70. ! 
Among the entries of step S25. channel information, to entries other than the IPv4 compatible IPv6 I 
address corresponding to supposition, hierarchy information is collected and a route table is created j 
for the existing route table maintenance means 70 and the division-by-class route table maintenance | 
means 60. I 
It becomes possible to build a route table for the division-by-class route table maintenance means 60 
and the existing route table maintenance means 70 from the channel information received from IPv6 
with the above procedure. 

Next, the channel information transmitting processing to IPv6 network which the router 
corresponding to a virtual hierarchy of this invention performs is explained. Drawing 2 1 shows the 
flow chart of one work example of the channel information transmitting processing to IPv6 network. 
The timer section 5 1 within the step S3 1 . channel information transmitting means 50 notifies the 
contiguity network which should transmit channel information to the transmission path information , 
creation section 52 at a fixed interval. 

Step S32. When the contiguity network concerned is IPv6 network, the transmission path information 
creation section 52 creates the channel information transmitted in the following procedures from the 
existing route database section 71 of the existing route table maintenance means 70. j 

(a) In transmitting channel information to the contiguity network with which high order hierarchies ~ 
NLAID(s) differ ~ differ, the channel information below a different hierarchy in the existing route | 
database section 7 1 is collected, and it summarizes it to one entry. For example, in transmitting J 
channel information to the network of NLAID=1 to NLAID=2* the channel information of each j 
SLAID belonging to NLAID=1 is not passed, but is collected to NLAID=1, and let it be the entry of 
one channel information. 

(b) In transmitting channel information to the contiguity network of the same hierarchy, it creates the 
entry of channel information to each contents of the existing route database section 7 1 . That is, it does \ 
not perform collecting each entry of the database section concerned. , \ 
Step S33. The created channel information is transmitted to the IPv6 network concerned by packet- j 
sending-and-receiving section 10 course. j 
Next, the channel information transmitting processing to IPv4 network which the router j 
corresponding to a virtual hierarchy of this invention performs is explained. Drawing 22 shows the 
flow chart of one work example of the channel information transmitting processing to IPv4 network. 
The timer section 5 1 within the step S4 1 . channel information transmitting means 50 notifies the j 
contiguity network which should transmit channel information to the transmission path information j 
creation section 52 at a fixed interval. | 
Step S42. When the contiguity network concerned is IPv4 network, the transmission path information j 
creation section 52 creates transmission path information in the following procedures from the j 
existing route database section 7 1 of the existing route table maintenance means 70. j 

(a) When the entry of the existing route database section 71 is the IPv4 compatible IPv6 address j 
corresponding to supposition of IPv6, extract the IPv four address from the InterfacelD section of an j 
entry, and create channel information. 

(b) Since IPv4 network cannot treat channel information of IPv6 network when the entry of the 
existing route database section 71 is except the IPv4 compatible IPv6 address corresponding to ) 
supposition of IPv6, don't include the entry concerned in channel information. 

(c) In order that IPv4 network may communicate with IPv6 network, make the entry of a default 
router into the transmitting router concerned. Here, a default router is a router which transmits to the j 
destination address which is not included in the entry of channel information. That is, even if the path j 
entry to IPv6 network is not contained in transmission path information, if the default router has j 
pointed out the router of the boundary with IPv6 network, communication of IPv4 to IPv6 network is ! 
realizable. j 
The channel information created by more than step S43. is transmitted to the IPv4 network concerned j 
via the packet-sending-and-receiving section. 

Next, the packet relay processing from IPv4 network to IPv6 network which the router corresponding 
to a virtual hierarchy of this invention performs is explained. Drawing 23 shows the flow chart of one 
work example of the packet relay processing from IPv4 network to IPv6 network. 
The packet receiving section 1 1 of the step S5 1 . packet-sending-and-receiving means 10 receives a 
packet from IPv4 network, and passes the packet concerned and a reception interface name to the j 
relay packet processing means 20. J 
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The route search section 2 1 of the step S52. relay packet processing means 20 judges that a relay 
packet is a packet from IPv4 network from a reception interface name, and asks the router or host 
who becomes the existing route table maintenance means 70 with the following relay place. * 
The existing route database section 71 of the step S53. existing route table maintenance means 70 
notifies the following contents to the route search section 21 . The contents are the hierarchies of the 
destination address of the router used as the a-th relay place or a host's address, b transmitting 
interface name, and c packet. 

The step S54. route search section 21 passes the relay packet concerned to the packet conversion 
section 22 with the information acquired at Step S53. 

The step S55. packet conversion section 22 asks the virtual hierarchy of the network with which the ' 
transmitting agency IPv four address belongs to the virtual hierarchy management tool 30. 
The virtual hierarchy memory section 32 of the step S56. virtual hierarchy management tool 30 
notifies the virtual hierarchy number of the IPv4 network concerned to the packet conversion section i 
22. ■ j 

Format conversion of the IPv4 packet which received from the result of the step S57. steps S53 and j 
S57 is carried out to IPv6 packet. S 
Step S58. The packet which carried out format conversion is passed to the packet-sending-and- j 
receiving means 10 with the router used as the relay place of transmitting interface name ******, 0 r a 
host's address. 

A packet is sent out to a transmission line from the packet transmission section 12 of the step S59. 
packet-sending-and-receiving means 10. 

Next, the packet relay processing from IPv6 network to IPv4 network which the router corresponding 
to a virtual hierarchy of this invention performs is explained. Drawing 24 shows the flow chart of one 
work example of the packet relay processing from IPv6 network to IPv4 network. 
The packet receiving section 1 1 of the step S61. packet-sending-and-receiving means 10 receives a 
packet from IPv6 network, and passes the packet concerned and a reception interface name to the j 
relay packet processing means 20. 

The route search section 21 of the step S62. relay packet processing means 20 judges that a relay 
packet is a packet from IPv6 network from a reception interface name, and asks the router or host 
who becomes the division-by-class route table maintenance means 60 with the following relay place. 
The division-by-class route database section 61 of the step S63. division-by-class route table 
maintenance means 60 notifies the route search section 21 that the following relay place is IPv4 | 
network. f 
The step S64. route search section 21 asks the router or host who becomes the existing route table j 
maintenance means 70 with the following relay place. ) 
The existing route database section 7 1 of the step S65. existing route table maintenance means 70 
notifies the following contents to the route search section 2 1 . The contents are the router used as the a- j 
th relay place or a host's address, and b transmitting interface name. | 
The step S66. route search section 21 passes the relay packet concerned to the packet conversion \ 
section 22 with the information acquired at Step S65. ) 
Since it is the packet relay from step S67.IPv6 network to IPv4 network, The packet conversion 
section 22 extracts the IPv four address contained in the InterfacelD section of a destination address 
and a transmission source address formed into the IPv4 compatible IPvcorresponding to division by 
class6 address, and creates IPv4 packet after this. 

The packet created at the step S68. step S67 is passed to the packet-sending-and-receiving means 10 
with the router used as the relay place of transmitting interface name ******, or a host's address. 
The packet transmission section 12 of the step S69. packet-sending-and-receiving means 10 transmits 
a packet to a transmission line. 

Next, the packet relay processing from IPv6 network to IPv6 network which the router corresponding 
to a virtual hierarchy of this invention performs is explained. Drawing 25 shows the flow chart of one 
work example of the packet relay processing from IPv6 network to IPv6 network. 
The packet receiving section 1 1 of the step S71. packet-sending-and-receiving means 10 receives a 1 
packet from IPv6 network, and passes the packet concerned and a reception interface name to the 
relay packet processing means 20. 

The route search section 2 1 of the step S72. relay packet processing means 20 judges that a relay 
packet is a packet from IPv6 network from a reception interface name, and asks the router or host 
who becomes the division-by-class route table maintenance means 60 with the following relay place. 
The division-by-class route database section 61 of the step S73. division-by-class route table j 
maintenance means 60 notifies the following contents to the route search section 21 . The contents are j 
the router used as the a-th relay place or a host's address, and b transmitting interface name. j 

1 
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The step S74. route search section 2 1 passes the relay packet concerned to the packet conversion 
section 22 with the information acquired at Step S73. 

Since it is the packet relay from step S75.IPv6 network to IPv6 network, the packet conversion 
section 22 does not process but passes the relay packet concerned to a packet-sending-and-receiving 
means with the router used as a transmitting interface name and the following relay place, or a host's 
address. 

The packet transmission section 12 of the step S76. packet-sending-and-receiving means 10 sends out 
a packet to a transmission line. 

Within the net [ IPv6 ] which is backbone in this example, it can be adapted in hierarchical path 
control also to the path control to IPv4 network in the network which uses IPv6 network as backbone 
and connects IPv4 network. Moreover, operation as usual can be performed, without IPv4 network 
which uses IPv6 network as backbone being conscious of existence of the IPv6 network concerned. 
Here, the channel information exchange in the network shown in drawing 26 is explained. Drawing 
26 shows the figure for explaining channel information exchange of the mixture environment of a 
division-by-class network and a non-dividing by class by class network where this invention is 
adapted. In drawing 26 , IPv6 network of SLAID=1 and SLAID=2 is connected with Router C, 
respectively. Moreover, IPv4 network (address AA.BB.CC.00/24) is connected to IPv6 network of 
SLAID=1 through Router B. A user assigns SLAID=3 to the accommodation interface (Bl) of IPv4 
network of Router B as a hierarchy number. Address AA.BB.CC.00/24, and address AA.BB. 
DD. 00/24 are connected with the router A which is IPv4 existing router. 
Moreover, IPv4 network (address AA.BB.EE.00/24) is connected to IPv6 network of SLAID=2 
through Router D. A user assigns SLAID=4 to the accommodation interface (Dl) of IPv4 network of 
Router D as a hierarchy number. Address AA.BB.EE.00/24, and address AA.BB.FF. 00/24 are 
connected with the router E which is IPv4 existing router. 

By drawing 26 , channel information shows signs that it is exchanged for Router D through Router C 
from Router B. Drawing 27 - drawing 29 show each division-by-class route table and existing route 
table of Router B, C, and D at this time. In addition, although channel information is spread also to an 
opposite direction, since there is no technical difference, the explanation is abbreviated to the above. 

(A) Initial setting of Router B The virtual hierarchy management tool 30 of Router B assigns virtual 
hierarchy SLAID=3 to the interface (Bl) to IPv4 network by 1. user operation etc., and this is 
memorized in the virtual hierarchy memory section 32. Furthermore, the entry H IPv4" which shows 
that termination of the IPv6 packet which has virtual hierarchy SLAID=3 in the destination is carried 
out with this router, and it transmits the virtual hierarchy management tool 30 by the technique of 
existing IPv4 henceforth is created for the division-by-class route table maintenance means 60. 
Moreover, for the existing route table maintenance means 70, address AA.BB.CC.00/24 belong to 
SLAID=3, and create the entry "Direct" which shows that it is the network which can be reached 
direct from Router B. 

2. The virtual hierarchy management tool 30 creates the entry "Direct" which shows that SLAID=1 is 
the network which can be reached direct to the existing route table maintenance means 70 and the 
division-by-class route table maintenance means 60. 

(B) Reception of channel information and creation of a table in Router B as shown in (1) in 1. 
drawing 26 The packet receiving section 1 1 of the packet-sending-and-receiving means 10 of Router 
B receives the channel information of IPv4 from Router A, and passes a packet to the channel 
information receiving means 40 with a reception interface name (Bl). 

2. Since the interface concerned is an interface with IPv4 network, the channel information selection 
section 41 of the channel information receiving means 40 passes a packet and a reception interface 
name (Bl) to the IPv4 channel-information processing section 43. 

3. IPv4 Channel-Information Processing Section 43 Obtains Hierarchy Number SLAID=3 Assigned 
to the Reception Interface (Bl) Concerned Which Accommodates IPv4 Network from Inquiry in 
Virtual Hierarchy Memory Section 32. The entry of AA.BB.CC.00/24 is created to the existing route 
table of the router B shown in drawing 27 . 

(C) Transmission of the channel information in Router B The timer section 51 of the channel 
information transmitting means 50 of 1. router B directs channel information transmission on the 
network of SLAID=1 and a transmitting interface (B-2) in the transmission path information creation 
section 52. 

2. The transmitting interface of the transmission path information creation section 52 creates channel 
information for the entry of networks other than B-2 among the entries of the existing route table 
maintenance means 70 of Router B. At this time, each entry of IPv4 is formed into the IPv6 address 
by IPv4 compatible IPv6 address format corresponding to supposition. 

3. As shown in (2) in drawing 26 , the created channel information is transmitted to the network of 
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SLAID=1 by packet-sending-and-receiving section 10 course. * 

(D) Reception of channel information and creation of a table in Router C Since 1 . router C is a router 
which has connected with the network of SLAID=1 and 2 directly, It has beforehand the entry which 
sets SLAID=1 and 2 to "Direct" in each of a division-by-class route table and the existing route table 
like initial setting of Router B. 

2. The packet receiving section 1 1 of the packet-sending-and-receiving means 10 of Router C j 
receives channel information from Router B, and passes a packet and a reception interface name (CI) j 
to the channel information receiving means 40. j 

3. Since the interface concerned is an interface with IPv6 network, the channel information selection j 
section 41 of the channel information receiving means 40 passes a packet and a reception interface 
name (CI) to the IPv6 channel-information processing section 42. j 

4. The IPv6 path **** processing section 42 judges whether they are the channel information of IPv4 I 
compatible IPv6 address format corresponding to supposition, or the channel information of the IPv6 j 
address to the received sutra repository information. Here, they are all ([ 24 / SLAID=3, and / 
InerfaceID=AA.BB.CC.00/24 ]). Since it is SLAID=3, InerfaceID=AA.BB.DD.00/24, and IPv4 
compatible IPv6 address format corresponding to supposition, As crepe shows to drawing 28 , one 
entry of a hierarchy number (SLAID=3) is created by the division-by-class route table maintenance 
means 60, and an entry is created by the existing route table maintenance means 70 to each. 

(E) Transmission of the channel information in Router C The timer section 51 of the channel 
information transmitting means 50 of 1 . router C directs transmission of the channel information to 
the network of SLAID=2 and a transmitting interlace (C2) in the transmission path information 
creation section 52. 

2. The transmitting interface of the transmission path information creation section 52 creates channel 
information for the entry of networks other than C2 among the entries of the existing route table 
information maintenance means 70 of Router C. 

3. As shown in (3) in drawing 26 , the created channel information is transmitted to the network of 
SLAID=2 by packet-sending-and-receiving section 10 course. 

(F) Initial setting of Router D The virtual hierarchy management tool 30 of Router D assigns virtual 
hierarchy SLAID=4 to the interface (Dl) to IPv4 network by 1. user operation etc., and this is j 
memorized in the virtual hierarchy memory section 32. Furthermore, the entry ,! IPv4" which shows j 
that termination of the IPv6 packet which has virtual hierarchy SLAID=4 in the destination is carried j 
out with this router, and it transmits the virtual hierarchy management tool 30 by the technique of j 
existing IPv4 henceforth is created for the division-by-class route table maintenance means 60. ! 
Moreover, for the existing route table maintenance means 70, address AA.BB.EE.00/24 belong to I 
SLAID=4, and create the entry "Direct" which shows that it is the network which can be reached 1 
direct from Router D. i 
2. The virtual hierarchy management tool 30 creates the entry "Direct" which shows that SLAID=2 f 
are the network which can be reached direct to the existing route table maintenance means 70 and the 
division-by-class route table maintenance means 60. 

(G) Reception of channel information and creation of a table in Router D as shown in (3) in 1. 
drawing 26 The packet receiving section 11 of the packet-sending-and-receiving means 10 of Router 
D receives the channel information of IPv4 from Router C, and passes a packet to the channel 
information receiving means 40 with a reception interface name (D2). 

2. Since the interface concerned is an interface with IPv6 network, the channel information selection 
section 41 of the channel information receiving means 40 passes a packet and a reception interface 
name (D2) to the IPv6 channel-information processing section 42. 

3. The IPv6 channel-information processing section 42 judges the channel information of IPv4 
compatible IPv6 address format or the channel information of the IPv6 address corresponding to j 
supposition to each entry of channel information which received. Here ([ 24 / SLAID=3, and / 
InerfaceID-AA.BB.CC.00/24 ]), Since the channel information of SLAID=3, and InerfaceID=AA. 
BB.DD.00/24 is IPv4 compatible IPv6 address format corresponding to supposition, One entry of a | 
division-by-class number (SLAID=3) is created by the division-by-class route table maintenance 
means 60, and an entry is created by the existing route table maintenance means 70 to each. i 
Furthermore, as crepe shows to drawing 29 , one entry of channel information of (SLAID=1, 
InerfaceID=0) is created at a time by the division-by-class route table maintenance means 60 and the 
existing route table maintenance means 70. 

(H) Transmission of the channel information in Router D The timer section 5 1 of the channel * 
information transmitting means 50 of 1 . router D directs transmission of the channel information of \ 
address AA.BB.EE.00 / 24 (transmitting interface Dl) in the transmission path information creation j 
section 52. I 

1 
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2. The transmission path information creation section 52 creates the channel information to which a 
transmitting interface targets the entry of networks other than Dl Router D for a default router among 
the entries of the existing route table information maintenance means 70 of Router D. 

3. As shown in (4) in drawing 26 , the created channel information is transmitted to address AA.BB. 
EE.00/24 by packet-sending-and-receiving section 10 course. 

4. The router E which received this channel information packet creates an own route table with the 
channel information procedure of usual IPv4. 

Next, the packet relay in the network shown in drawing 30 is explained. Drawing 30 shows the figure 
for explaining the packet relay of the mixture environment of a division-by-class network and a non- 
dividing by class by class network where this invention is adapted. In drawing 30 , IPv6 network of 
SLAID=1 and SLAID=2 is connected with Router C like drawing 26 , respectively. Moreover, IPv4 
network (address AA.BB. CC.00/24) is connected to IPv6 network of SLAID=1 through Router B. A 
user assigns SLAID=3 to the accommodation interface (Bl) of IPv4 network of Router B as a 
hierarchy number. Address AA.BB.CC.00/24, and address AA.BB.DD.00/24 are connected with the 
router A which is IPv4 existing router. 

Moreover, IPv4 network (address AA.BB.EE.00/24) is connected to IPv6 network of SLAID=2 
through Router D. A user assigns SLAID=4 to the accommodation interface (Dl) of IPv4 network of 
Router D as a hierarchy number. Address AA.BB.EE.00/24, and address AA.BB.FF.00/24 are 
connected with the router E which is IPv4 existing router. 

Drawing 30 shows signs that a packet is transmitted to Node B (AA.BB.CC.01) from Node A (AA. 
BB.EE.01). drawing 31 - drawing 33 the router D, C, and B at this time -- each division-by-class 
route table and existing route table are shown. 

(A) Packet transmission of Node A Into 1 . drawing 30 , as shown in (1), Node A transmits the packet 
addressed to address AA.BB.CC.01 to Router D with the packet transmission procedure of existing 
IPv4. 

(B) Packet relay of Router D The packet receiving section 1 1 of the packet-sending-and-receiving 
means 1 0 of 1 . router D receives the packet from Node A, and passes the packet concerned and a 
reception interface name (Dl) to the route search section 21 of the relay packet processing means 20. 

2. In order that the route search section 21 may search the existing route table maintenance means 70 
since a reception interface (Dl) is an interface which accommodates IPv4 network, and it may hit it in 
the crepe section of the route table of the router D of drawing 31 , it acquires the following 
information. The interface to that the hierarchy of a destination address is SLAID=3, that the 
following relay router is Router C, and Router C should be D2. 

3. Since IPv6 screen residue has an interface D2, in order to perform packet conversion to IPv6 from 
IPv4 to a relay packet, the route search section 21 passes the relay packet concerned to the packet 
conversion section 22 with the search results of the above-mentioned existing route table maintenance 
means 70. 

4. The packet conversion means 22 changes the transmission source address (AA.BB.EE.01) and 
transmission destination address (AA.BB.CC.01) of the packet concerned into IPv4 compatible IPv6 
address format corresponding to supposition, and forms IPv4 packet into IPv6 packet. 

5. The packet conversion means 22 notifies a following relay place (router C) and a following 
interface name (D2) to the packet-sending-and-receiving means 10, and passes the changed packet. 

6. In drawing 30 , as shown in (2), the packet transmission section 12 of the packet-sending-and- 
receiving means 10 relays the relay packet concerned at the following relay place (router C). 

(C) Packet relay of Router C The packet receiving section 1 1 of the packet-sending-and-receiving 
means 10 of 1 . router C receives the packet from Router D. Since this packet is a packet which 
requires relay, the packet concerned and a reception interface name (C2) are passed to the route 
search section 21 of the relay packet processing means 20. 

2. In order that the route search section 21 may search the division-by-class route table maintenance 
means 60 since a reception interface (C2) is an interface which accommodates IPv6 network, and it 
may hit it in the crepe section of the route table of the router C of drawing 32 , it acquires the 
following information. The interface to that the following relay router is Router B and Router B 
should be CI. 

In spite of the packet relay over between IPv4 networks by this division-by-class route search, the 
hierarchical route search by the division-by-class route table maintenance means 60 is realizable with 
Router B with this invention technique. 

3. Although the route search section 21 passes the relay packet concerned to the packet conversion 
section 22 with the search results of the division-by-class route table maintenance means 60, since it 
is the PAKEZUTO relay from IPv6 network to IPv6 network, the packet conversion section 22 does 
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not perform transform processing. 

4. The route search section 2 1 notifies a following relay place (router B) and a following transmitting 
interface name (CI) to the packet-sending-and-receiving means 10, and passes the changed packet. 
5 - In drawing 30 , as shown in (3), the packet transmission section 12 of the packet-sending-and- 
receiving means 10 relays the relay packet concerned at the following relay place (router B). j 
(D) Packet relay of Router B The packet receiving section 1 1 of the packet-sending-and-receiving [ 
means 1 0 of 1 . router B receives the packet from Router C, and passes the packet concerned and a 
reception interface name (B-2) to the route search section 21 of the relay packet processing means 20. 

2. In order that the route search section 21 may search the existing route table maintenance means 70 
since a reception interface (B-2) is an interface which accommodates IPv4 network, and it may hit it 
in the crepe section on the left-hand side of the route table of the router B of drawing 33 , it obtains 
the result that the next transmission destination is IPv4 network. 

3. To IPv4 network, the route search section 21 searches the existing route table maintenance means j 
70, and in order to hit in the crepe section on the right-hand side of the route table of the router B of I 
drawing 33 , acquire the following information. A destination node's being a node of the network of j 
address AA.BB.CC.00/24 of the subordinate of a self-router and an interface should be Bl . j 

4. Since the network of a transmission destination is IPv4 network, in order to perform packet 1 
conversion to IPv4 from IPv6 to a relay packet, the route search section 21 passes the relay packet ] 
concerned to the packet conversion section 22 with the search results of the existing route table ! 
maintenance means 70. j 

5. Packet Conversion Means 22 Extracts InterfacelD from Transmission Source Address (SLAID=3, 
InterfaceID=AA.BB.EE.0 1 ) and Transmission Destination Address (SLAID=4, InterfaceID=AA.BB. j 
CC.01) of the Packet Concerned. Each transmitting origin considers it as the IPv four address of a j 
transmission destination, and IPv6 packet is formed into IPv4 packet. 

6. The packet conversion means 22 notifies an interface name (Bl) that the following relay place is 

the node itself (from Direct to distinction) at the packet-sending-and -receiving means 10, and pass the ? 
changed packet. j 

7. Into drawing 30 , as shown in (4), the packet-sending-and-receiving means 10 transmits the relay 1 
packet concerned with the existing transmitting technique in a transmission destination (node B). j 
Thus, the virtual hierarchy number equivalent to the hierarchy number of IPv6 network is virtually 
assigned to IPv4 network. The router located in the entrance from IPv4 network to IPv6 network at j 
the time of the packet relay between the IPv4 networks which straddle IPv6 network gives a virtual j 
hierarchy number to a relay packet. In order for the router which performs hierarchical path control 

by a virtual hierarchy number within the net [ IPv6 ], and is located in the outlet from IPv6 network to 
said IPv4 network to remove a virtual hierarchy number from a relay packet, Communication of IPv4 \ 
network over between IPv6 networks can be realized, and route search using the hierarchy number in 
IPv6 network can be realized. 

Moreover, the IPv4 network address is accommodated in the interface identification information 
section of an IPv6 network address format. Since the existing packet relay and the channel 
information transmission which accommodated the virtual hierarchy number in IPv6 information 
bureau of the IPv6 network address format, and were defined by IPv6 network are performed, 
treatment of virtual hierarchy information can be made easy by the existing packet relay and the 
channel information transmission which were defined by IPv6 network. 

Thus, IPv6 network is set on IPv4 network used as backbone. The place which can perform operation f 
as usual, without IPv4 network being conscious of existence of IPv6 network of backbone, and can ) 
realize high-speed route search by IPv6 route table to the path to IPv4 network within the net [ IPv6 ], j 
and contributes to construction of IPv6 network is large. J 
In addition, the packet conversion section 22 corresponds to a virtual hierarchy number grant means | 
given in a claim, and a virtual hierarchy number removal means, and the route search section 21 ] 
corresponds to a path control means, an IPv6 route-search means and the existing route search means, 
and a recognition means. 
[Brief Description of the Drawings] 

Other purposes, features, and advantages of this invention will become still clearer by reading the 
following detailed explanation, referring to attached Drawings. 
Drawing 1 is the figure showing the structure of the IP address of IPv4. 

Drawing 2 is the figure showing exchange of channel information. j 
Drawing 3 is the figure showing an example of the packet relay in the network for which the channel ; 
information shown in drawing 2 was exchanged. ; 
Drawing 4 is the figure showing the network divided by class based on the structure of an IP address. i 

I 
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Drawing 5 is the figure showing an example of the address format of IPv6. 

Drawing 6 is the figure showing the example of use of IPv6 address format. 

Drawing 7 is the figure showing the example of construction of the division-by-class network which 

used IPv6. 

Drawing 8 is the figure showing the address format which carries out the map of the IPv four address 
to the IPv6 address. 

Drawing 9 is the network block diagram of one work example of the mixture environment of a 
division-by-class network and a non-dividing by class by class network where this invention is 
adapted. 

Drawing 10 is the construction drawing of IPv6 network address, IPv4 compatible IPv6 network 
address corresponding to division by class, and each IPv6 host address. 
Drawing 11 is the block diagram of one work example of the router corresponding to a virtual 
hierarchy as path control equipment in the mixture environment of the division-by-class network of 
this invention, and a non-dividing by class by class network. 

Drawing 12 is the block diagram of one work example of the packet-sending-and-receiving means 10. 
Drawing 13 is the block diagram of one work example of the relay packet processing means 20. 
Drawing 14 is the block diagram of one work example of the virtual hierarchy management tool 30. 
Drawi ng 1 5 is the block diagram of one work example of the channel information receiving means 
40. 

Drawing 16 is the block diagram of one work example of the channel information transmitting means 
50. 

Drawing 17 is the block diagram of one work example of the division-by-class route table 
maintenance means 60. 

Drawing 1 8 is the block diagram of one work example of the existing route table maintenance means 
70. 

Drawing 19 is the flow chart of one work example of the channel information reception from IPv4 
network. 

Drawing 20 is the flow chart of one work example of the channel information reception from IPv6 
network. 

Drawing 2 1 is the flow chart of one work example of the channel information transmitting processing 
to IPv6 network. 

Drawing 22 is the flow chart of one work example of the channel information transmitting processing 
to IPv4 network. 

Drawing 23 is the flow chart of one work example of the packet relay processing from IPv4 network 
to IPv6 network. 

Drawing 24 is the flow chart of one work example of the packet relay processing from IPv6 network 
to IPv4 network. 

Drawing 25 is the flow chart of one work example of the packet relay processing from IPv6 network 
to IPv6 network. 

Drawing 26 is a figure for explaining channel information exchange of the mixture environment of a 
division-by-class network and a non-dividing by class by class network where this invention is 
adapted. 

drawing 27 shows the division-by-class route table and the existing route table of Router B — it 
comes out. 

drawing 28 shows the division-by-class route table and the existing route table of Router C -- it 
comes out. 

drawing 29 shows the division-by-class route table and the existing route table of Router D ~ it 
comes out. 

Drawing 30 is a figure for explaining the packet relay of the mixture environment of a division-by- 
class network and a non-dividing by class by class network where this invention is adapted. 
drawing 31 shows the division-by-class route table and the existing route table of Router D ~ it 
comes out. 

drawing 32 shows the division-by-class route table and the existing route table of Router C ~ it 
comes out. 

drawing 33 shows the division-by-class route table and the existing route table of Router B -- it 
comes out. 
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